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Abstract 

We establish a connection between planar rook algebras and tensor representations 
y<8>fc f |- ne na tural two-dimensional representation V of the general linear Lie super- 
algebra g[(l|l). In particular, we show that the centralizer algebra Endginm (V® fc ) is 
the planar rook algebra CPfc_i for all k > 1, and we exhibit an explicit decomposi- 
tion of V® fe into irreducible g[(l|l)-modules. We obtain similar results for the quantum 
enveloping algebra U q (gl(l|l)) and its natural two-dimensional module V q . 
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1 Introduction 

The general linear Lie algebra Ql(m) of m x m matrices over the complex numbers C 
has a natural action on the space V of m x 1 matrices by matrix multiplication. The 
symmetric group acts by place permutations on the tensor power V® fc and commutes 
with the action of jj[(m). Schur [SI, S2] exploited this commuting action to accomplish the 
decomposition of V® fc into irreducible summands, and by doing this for all k, constructed all 
the irreducible polynomial representations of gl(m). The commuting action determines an 
algebra epimorphism <fi : CSfc — > Endg^m^V®' ), which is an isomorphism whenever m > k. 
In the special case when m = 2, the centralizer algebra End [( 2 )(V® fc ) is a quotient of the 
group algebra which is the Temperley-Lieb algebra TL^(2). 

In their paper [TL] on statistical mechanical models in physics, H.N.V. Temperley and 
E.H. Lieb introduced what are now known as the Temperley-Lieb algebras. These algebras 
play a prominent role in Jones's work ([Jl], [J3]) on subfactors of von Neumann algebras. 
The Temperley-Lieb algebra TL^(q + q _1 ) also can be viewed as a quotient of the Iwahori- 
Hecke algebra Jtfc(q) of type A (the above is the special case corresponding to the parameter 
q = 1), and that realization led Jones [J 2] to discover an invariant of knots and links 
(the Jones polynomial). Kauffman's bracket model for the Jones polynomial has a tangle 
theoretic interpretation using Temperley-Lieb algebras, and this is closely connected with 



1 



the recoupling theory of colored knots and links and topological invariants of 3-manifolds 
[KL]. 

By comparison, the general linear Lie superalgebra Ql(m\n) over C has a natural action 
on the space V of (m + n) x 1 matrices by matrix multiplication. The symmetric group 
acts by graded place permutations on the tensor power V® fc and commutes with the gl(m\n)- 
action. As Berele and Regev show in [BR], the S^-action yields an algebra epimorphism 
4> : CSfc — > End g [( m | n )(V (X,fc ), which is an isomorphism whenever (m + l)(n + l) > k. This can 
be used to decompose V® fc into irreducible summands (see [BL]), and it enabled Berele and 
Regev to relate the characters of the irreducible gl(m|n)-summands to hook Schur functions. 

In this work, we examine the case m = 1 = n, which is analogous to the gl(2)-case. 
We show that the planar rook algebra CPfc_i is the centralizer algebra Endg^i^V®* 1 ) 
and use that insight to give an explicit decomposition of V® fe into irreducible summands. 
The planar rook algebra, like its Temperley-Lieb counterpart, has a basis of diagrams. It 
has a rich combinatorics and irreducible modules whose dimensions are given by binomial 
coefficients (see [FHH]). The purpose of this short note is to tie planar rook algebras 
to the representation theory of the general linear Lie superalgebra gl(l|l) and its quantum 
analogue. In Section 6 of the paper, we consider the quantum enveloping algebra U q (gl(l|l)) 
for q not a root of unity and tensor powers of its natural two-dimensional representation 
V q . Our main results in that section are an explicit decomposition of V® fe into irreducible 
modules for U q (gl(l|l)) and a proof that Endu q ( fl [(i|i))(V® fe ) is also isomorphic to CP^-i- 

In the quantum case, there is an algebra homomorphism from the Iwahori-Hecke algebra 
^fc(q 2 ) °f tyP e A onto the centralizer algebra Endu q ( g [( m | n ))( v '|' fe ) for any m and n, where 
here V q is the natural (to + n)-dimensional representation of U q (gt(m|n)). The irreducible 
U q (gl(TO|n))-summands of V® fe have highest weights labeled by (TO|n)-hook shape partitions 
of k, and the corresponding highest weight vectors were constructed in [M] using Gyoja's 
q-analogue of Young symmetrizers in 5Cfc(q 2 ). 

In the special case when to = l,n = 1, Black, in recent work [B], applied Young's 
semi-normal representation of ?{fc(q 2 ) on tableaux of hook shape (i.e. (l|l)-hook shape) to 
obtain an action of 3ffc(q 2 ) on sequences of length k with components + or — . The matrix 
units relative to a basis indexed by such sequences are described by permutation diagrams 
with strands colored by + or — . Using the fact that there is a homomorphism B& — > !Kfc(q 2 ) 
from the braid group on k strands and identifying an element of Bfc with a link, Black 
calculates a state-sum formula for the Alexander polynomial by taking traces of the action 
on sign sequences. 

Our aim here is to determine the centralizer algebras End B [(i|i)(V® fc ) and End Uq ( fl[ ( 1 | 1 ))(V| ,fc ) 
explicitly by realizing them as planar rook algebras and to provide an explicit decomposi- 
tion of tensor space in both cases; problems not considered in [B]. In the final section of 
the paper we will explain how the colored permutation diagrams in [B] are related to the 
planar rook diagrams in our approach. 

2 Planar Rook Algebras 

The rook monoid R n consists of all n x n matrices with at most one 1 in each row and column 
and everywhere else. Each matrix in R n corresponds to an arrangement of nonattacking 
rooks on an n x n chessboard. The permutation matrices inside R n give a copy of the 
symmetric group S n . Each matrix in R n corresponds to an n-diagram; that is, a diagram 
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with two rows with n vertices in each and with edges that reflect the positions of the Is: 



/ 

1 

1 



\ o i o o o 

Matrix multiplication in R ra corresponds to concatenation of diagrams; so for example, if 




then 

d\d,2 = 

The rook algebra CR„ has as a basis the elements of R n , and its unit element is just 
the diagram with n vertical edges, which corresponds to the identity matrix. As shown 
in ([Gr], [H], [HL], [So]), the algebra CR„ has many interesting combinatorial features and 
representation theoretic connections which come from the fact CR n generates the centralizer 
algebra End 0[(m) ((C m C)® n ) for all m > 1. 

The n-diagrams with no edge crossings form a submonoid P n of R n , called the planar rook 
monoid. This can be regarded as the monoid of all order-preserving partial permutations 
of {1, 2, . . . , n}, see [R]. The planar rook algebra CP n has as a basis over C the diagrams 
in P n and multiplication that is the linear extension of the product in P n . By convention, 
CP = C. 

To count the number of diagrams in P n with exactly i edges, we choose i vertices from 
each row of the diagram, and then connect those vertices in the one and only one planar 
way (the first on the bottom to the first on the top, the second to the second, etc.). There 
are exactly (™) 2 such diagrams, and from this we see 

dim cp„HP„NE(:) 2 ^(;)(„:^( 2 :). 

£=o v 7 e=o v 7 v 7 v 7 

The last equality is a special case of the Chu-Vandermonde identity and can be easily 
deduced from examining the coefficient of z n in the expansion of (1 + z) n (l + z) n = (l + z) 2n . 

Given a diagram d in P72, let (3(d) (resp. t(gQ) be the vertices in the bottom (resp. 
top) row with edges emanating from them. Then d can be regarded as an order-preserving 
bijective map d : (3(d) — > r(d) with domain f3(d) and image r(d). Thus, for the diagram 

(3(d) = {1,2,5} and r(d) = {2,3,4}. 

When s and t are subsets of {1, ... , n} such that |s| = |t|, we adopt the notation d\ for 
the diagram with (3(d^) = t and t(c^) = s. 
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Following [FHH], we construct a CP„-module M = sC {i n } Cm s with, basis indexed 
by the subsets s of {1, ... , n}, where the CP n -action is defined by 

dm = i m ds if s C /3(d) 

|0 otherwise. 

Note that dm® = m$. In particular, for the diagram d pictured above, dm^ 2 ,5} = m {3,4}> 
while dmu^i = 0. 

Proposition 2.1. ([FHH]) Lei M £ = 0| s | =£ Cm s C M for i = 0, 1, . . . , n. Then M e is an 
irreducible CP n -submodule of M of dimension (") and M = ©™ =0 M^. 

Proof. Assume N is a nonzero submodule of and ^ m' = ^ s | s | = ^£ s m s G N. We 
suppose £ t ^ 0. Then dim' = Y^ s \ s \=e^sdlm s = £t?^t G N, because in order for d\m s to be 
nonzero, s C f3(d\) = t must hold; but |s| = |t|, so s = t is forced. Hence, m t <G N and so is 
d\m t = m s G N for all s with |s| = t. From this it follows that any nonzero submodule N of 
must equal M^, so is irreducible. The rest of the assertions follow readily. □ 

Proposition 2.2. ([FHH, Thm. 3.2]) The modules Mi for I = 0, 1 . . . ,n form a complete 
set of irreducible CP n -modules. As a CP n -module, CP n = ©™ =0 Thus, the regular 

representation of CP n is completely reducible, and CP n is a semisimple associative algebra. 



3 l(l|l) 

The general linear Lie superalgebra q = 0t(l|l) = 0o © 01 over C consists of all 2 x 2 
complex matrices under the commutator product [a, b] = ab — (—l) a/3 ba for a G g a , b G 0/3 
and a,/3 G Z/2Z. This product is bilinear and satisfies [b, a] = — (— l) a/3 [a, b] and the 
super-Jacobi identity [a, [b, c]] = [[a, b],c] + (— l) al3 [b, [a, c]] for all a G g a ,b G 0/3, c G 0. 
The elements 

e= (o J)' /= (? o)' hl ={l o)' ^ 2= (o l) 

constitute a basis for 0[(1|1), and 0o = Chi © C/12 and 01 = Ce © Cf. It is easy to check 
that the following relations hold: 

[e,f]=ef + fe = hi + h 2 = I, [h 1 ,e]=e, [h 2 ,e] = -e, [h u f} = -f, [h 2 ,f]=f. 

In any Lie superalgebra, an odd degree element a satisfies a 2 = \ [a, a] in the universal 
enveloping algebra. In particular, in the universal enveloping algebra of 0l(l|l), we have 

e 2 = ^[e,e]=0 = i[/,/] = / 2 , (3.1) 

because computing the commutators [e, e] and [/, /] in 0l(l|l) involves squaring off-diagonal 
matrix units, which gives 0. 

Each finite-dimensional irreducible 0[(l|l)-module has a unique (up to scalar multiple) 
highest weight vector; that is, a nonzero vector w such that ew = and h\w = mw, 
h 2 w = nw for some integers m,n. The module is uniquely determined by the pair [m,n], 
and we denote it by L[m, n\. 
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Here we consider the two-dimensional irreducible gt(l|l)-module V = Vo © Vi, where 
Vo = Cx and Vi = Cy, and its fc-fold tensor power V® fc for all k > 1. We can identify V 
with the 2x1 matrices over C, and x and y with the standard unit vectors 

*=(J) » = (?)' 

where the action of 0l(l|l) is given by matrix multiplication: 

ex = 0, ey = x, fx = y, fy = 0, 
hix = x, hiy = 0, h 2 x = 0, h 2 y = y. 

In the notation above, V = L[l, 0] and x is the highest weight vector of weight [1, 0]. 
Now it is not difficult to argue that 

L[ra, n] © V = L[m + 1, n] © L[m, n + 1]. 

Starting with V and iterating, we see that 

V® 2 = L[2,0]©L[1,1] 

V® 3 = L[3,0]©2L[2,l]ffiL[l,2] 

V® 4 = L[4, 0] © 3L[3, 1] © 3L[2, 2] © L[l, 3] 

v®*=©f fc ; 1 V[^+i,fc-i-fl 

The last line follows from an easy inductive argument which shows that the multiplicity of 
L[£ + 1, k — 1 — 1\ in V® fc is equal to the number of paths of length k — 1 from L[l, 0] = V 
to L[£ + 1, k — 1 — •£] with t steps in which 1 is added to the first component of the highest 
weight and k — 1 — £ steps with 1 added to the second component. 

Since the gl(l|l)-module V® fc is completely reducible, by the classical double-centralizer 
theory (see for example [CR, Sees. 3B and 68]) the centralizer algebra = End B[ ( 1 | 1 )(V <x,fc ) is 
a semisimple associative algebra over C, hence the sum of matrix blocks of size ( k ^ 1 ) x ( k ~^ 1 ) , 
and 




Thus, Cfc is isomorphic to the planar rook algebra CPfc_i. In what follows, we want to 
exhibit the decomposition of V® fc into irreducible g[(l|l)-summands and to demonstrate 
an explicit action of the planar rook algebra CPfc_i on V®^ which commutes with the 
0[(l|l)-action. 

4 The Decomposition of V 0fc 

Our goal here is to display the decomposition of V® fc for V = Cx © Cy into irreducible 
gl(l|l)-submodules explicitly. We use the fact that the action on a tensor product is given 
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U s = U\ ® ■ ■ ■ ® Uk-1 

v s = e(y ® "u s ) = x ® u s — y ® en. 



(4.1) 
(4.2) 



where for z = 1 , . . . , k — 1 




x 



y 



if i G s 
if i s. 



For example, when = 4 and s = {1, 3}, we have u s = x ® y ® x and -u s = x®x®y®x — 
y ® x ® x ® x. 

Claim 1. For each subset s C {1, . . . , — 1}, the vectors v s and fv s span a two- 
dimensional irreducible fll(l|l) -submodule V s of\/® k with highest weight vector v s of weight 



Proof. Observe first that v s / and ev s = e 2 (y ® u s ) = by (3.1). Similarly, f(fv s ) = 
f 2 v s = 0. Next, we have 



Similarly, h\fv s = \s\fv s and fo/^s = (k — \s\)fv s . 

It follows that V s is a two-dimensional submodule of V® fc ; v s is a highest weight vector 
of weight [|s| + l,k — 1 — |s|]; and /v s is a lowest weight vector of weight [||s|,fe — |s|]. It 
is easy to argue that V s is irreducible, since any nonzero submodule must decompose into 
weight spaces relative to hi and hi, and so must contain either v s or fv s , hence both of 
them. Therefore, all the assertions in Claim 1 hold. 

Claim 2. V® fe = S V S; where s ranges over the subsets of {1, . . . , k — 1} , affords a 
decomposition of\l® k into irreducible 0l(l|l) -modules. 

Proof. If ^ V t n X^s^t V= f° r some subset t, then V t must be contained in the right-hand 
sum by its irreducibility. Hence, v t must be a nonzero sum of highest weight vectors in the 
sum; that is, it must be a linear combination of the vectors v s with s^t (and in fact, with 
|s| = |t|). However, the terms x ® u s in the vectors v s in (4.2) are all linearly independent. 
This contradiction shows that the sum J2 S ^ is direct. But dim (@ s V s ) = 2 k ~ 1 x 2 = 2 k = 
dim(V® fc ), so Claim 2 holds. 



[|s| + l,fc-l-|s|]. 



e{fv s ) = efv s = -fev s + Iv s = + kv s ^ 0, 



so in particular, fv s / 0. Now 



hiv s = h\e(y ® u s ) = eh\(y ® u s ) + e(y ® u s ) = (|s| + l)v s 



and 



h 2 v s = h 2 e(y ® u s ) = eh 2 (y ® u s ) - e(y ® u s ) = (k - 1 - |s|)u s - 



Theorem 4.3. V® fc = V s = ( k 1 ) l[£ 




+ l,k-l-£]. 



Proof. This is an immediate consequence of Claims 1 and 2. 



□ 
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5 The action of CP fc _i on V® fc 



It follows from the previous section that {v s , fv s | s C {1, . . . , k — 1}} is a basis for V® . 
Given a diagram d € Pfc-i, we define an action of d on V® fc by specifying its action on this 
basis according to 



and then extend the action linearly from P&_i to all of CP/%_i. Since d\{d2S) = (eZi<i2)s 
holds for all d\, c?2 £ Pjfc-i and all subsets s C {1, . . . , k — 1}, this makes V® fc into a module 
for the algebra CPfc_i. 

Claim 3. The CP^-i-action and the g[(l|l)- action on V® fc commute. 

Proof. Observe that h\dv s = h\V(i s = \ds\vd s = \s\vds = dh±v s , and similarly for /i2. As 
dev s = = evds = edv s , it is apparent from this and (5.1) that d commutes with the action 
of fll(ljl) on all the vectors v s . It also commutes with the action of gl(l 1 1) on the vectors 
fv s . For example, 

de{fv 5 ) = d(efv s ) = d(Iv 5 ) = kdv 5 = kv ds = efv ds = ef(dv 5 ) = ed(fv s ). 
We leave the rest of the verifications to the reader. 

Claim 4. If p G CPfc_i has the property that pw = for all w € V®^, then p = 0. 

Proof. We may suppose that p = J2 S t Ct^t where C t s G C and s, t are subsets of {1, ... ,k — 1} 
with |s| = |t|. We assume t' is chosen so |t'| is maximal among all subsets t with Q ^ for 
some s. Then 



which by the independence of the vectors v s forces C t S ' = 0, a contradiction. Thus, p = 0. 



dv s = v d5 , 



d(fv s ) = fv ds = f(dv 5 ) 



(5.1) 




Theorem 5.2. End mi) (V® k ) = CP fc _i 

Proof. Claims 3 and 4 imply that we may regard CPfc_i as a subalgebra of Endg^m (V® fc ). 
However 




so that equality is forced. □ 
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6 Tensor representations for quantum 0l(l|l) 

In this section we introduce the quantum enveloping algebra U q (gl(l|l)) and study tensor 
powers of its natural two-dimensional module V q . When q is not a root of unity V® fe is 
completely reducible, and we display its decomposition into irreducible summands. The 
centralizer algebra of the U q (gl(l|l))-action on \/® k is shown to be the planar rook algebra 
CPfc_i just as in the 0l(l|l) case. 

Let P be the free Z-module given by P = Ze\ ffi Ze 2 and let P* = 7Lh\ ffi Z/i 2 be the dual 
module under the natural bilinear pairing ( , ) for which (hi,Sj) = Sij. We set a = E\ — £2, 
and let q be a nonzero element of C. We consider the unital Hopf algebra U q = U q (gl(l|l)) 
over C with generators E, F, a, q h (h G P*) and relations 

q h = 1 (for h = 0), q h q h ' = q h+h \ 
q h E = q^Eq h , q h F = q~^Fq h , 

EF + FE= K ~ K w here K = q hl+fl2 , 
q-q 1 

E 2 = = F 2 , 
oE = -Ea, aF = -Fa, aq h = q h a, a 2 = 1, 

for all h,h' G P*. The coproduct A, counit u, and antipode S on U q are given by 

A(E) = E © K' 1 + a © E, A(F) = F © 1 + aK (g> F 

A(q h ) = Q h ® Q h 1 A(o-) = o-©ct 
u(E) = = u(F) = 0, u{K) = 1 = u(<t) 
S(E) = —aEK, S(F) = —aK _1 F, S(q h ) = q~ h , S(a) = a. 

The algebra U q is the quantum enveloping algebra of the Lie superalgebra fll(ljl) studied 
in [BKK]. 

Here we consider the two-dimensional module V q = CxffiCy for U q and the /c-fold tensor 
power V® fe of V q . The action of U q on V q is given by 

Ex = 0, Ey = x, Fx = y, Fy = 0, 
q h x = q^x, q h y = q^y, a(x) = x, a(y) = -y. 

The coproduct gives the action of U q on a tensor product of any two U q -modules. 
Imitating the fll(l|l) case, we consider subsets s of {1, . . . , k — 1} and define 



u s = ui © • • • © Uk-i (6.1) 
v s = E(y ©n s ) = x © K~ l u s - y © Eu s = q 1 ~ k x © n s - y © Eu s , (6.2) 

where for i = 1 , . . . , k — 1 , 

x if i G s 



Ui = 



y if i s. 
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For example, when k = 3 and s = {!}, we have u s = x ® y and 



v s = E(y <g> x ® y) = q 2 x ® x y — y ® x ® x. 

Claim 5. For each subset s C {l,...,k — 1}, the vectors v s and Fv s span a two- 
dimensional irreducible U q -submodule V qs of V® fc with highest weight vector v s of highest 
weight [q' s ' +1 , q fc_1_ l s l] relative to q hl ,q h ' 2 whenever q is not a root of unity. 

Proof First note that Ev s = E 2 (y <g> u s ) = 0, while 

q h lys = q |s|+i Usj ^2 Us = q fc-i-|s| Us) cf s = (-l) fc -l s lt; s . 

Similarly F(Fv s ) = F 2 t; s = 0, 

q hl Fv s = q l % s , q h2 Fv s = q fe_|s k, aFv s = (-l) k+1 '^ Fv s . 

Now 

EFv s = -FEv 5 + I — _ J v 5 = [k]v s , (6.3) 



where [k] is the q-integer given by 



q - q 



From this it is apparent that V q s is a two-dimensional U q -module. It is irreducible, because 
any submodule must contain an eigenvector for a hence either v s or Fv s . But since [A;] ^ 0, 
it will then contain both vectors (see (6.3)). 

Let L q [m,n] denote the finite-dimensional irreducible U q -module with highest weight 
[q m ,q n ] relative to h\,h,2- Then V qs = L q [|s| + l,k — 1 — \s\], and as in the 0l(l|l) case we 
have 

Theorem 6.4. V® k = (J) V qjS = (J) ( ) Lq[£ + 1, A; - 1 - £], where s ranges over the 

subsets of {1, . . . , k — 1}, affords a decomposition of\/® k into irreducible modules for U q = 
U q (gl(l|l)) whenever q is not a root of unity. 

Just as in the fll(l|l) case, we may define an action of the planar rook algebra CPfc_ion 
V q by assigning for each diagram d € P&-i, 

dv s = v ds dFv s = Fv ds = Fdv s . 

Theorem 6.5. When q is not a root of unity, we have Endu,(V® fe ) = CPfc_i for U q = 
U q (fll(l|l)). 

Proof. The arguments to show that CP&_i commutes with the action of U q on V q and to 
show that CPk-i embeds into the centralizer algebra Endu 9 (V q 5fe ) are virtually identical 
to the gt(l|l) case. Here is one sample computation to show that a diagram d £ Pfc-i 
commutes with E on a vector Fv s : 
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(dE)Fv s = d(EF)v s = -d(FE)v s + d -r- v.. 



K — K 



-i 



q -q 

= [k]dv s = [k]v ds = ( K ^_^_ 1 ) Vds 

= EFv ds = EFdv s = EdFvs 
= (Ed)Fv s . 

The remaining verifications are left to the reader. □ 

7 Connections with representations of IH^(q 2 ) 



It is known (see [M], for example) that there is an algebra epimorphism p : JC^q 2 ) 
End Uq ( g[ ( 1 | 1 ^)(V® fc ) giving a representation of the Iwahori-Hecke algebra JC^q 2 ) on V® fc . 
The quotient !Kfc(q 2 )/ker p is semisimple and decomposes into matrix blocks indexed by 
the partitions of k of hook shape. Black [B] described an action of this quotient algebra on 
the span of vectors x v indexed by sequences r\ = (r/i, . . . , rjk) with rjj = ± for j = 1, . . . , k 
such that rji = +. The sequences ij having t coordinates equal to — are in one-to-one 
correspondence with the standard tableaux whose shape is given by the partition (k — £, l e ), 
and the action of 5Cfe(q 2 ) on the vectors x v indexed by those sequences is derived from 
Young's semi-normal representation on the corresponding standard tableaux. 

Now the matrix units relative to the basis x v are in bijection with the permutation 
diagrams with strands colored + and — such that no two strands of the same color cross, 
and the first strand goes directly down and has color +. For example, the matrix unit E^ fl 
labeled by the sequences = (+, +, +, — , — , — ) and i] = (+, — , +, — , +, — ) corresponds to 
the permutation diagram 

+ + + 



+-+-+- 

There is a homomorphism ip : Bfc — > 3ffc(q 2 ) from the braid group on /c-strands, 
and so the action above determines an action of on the space spanned by the vectors 
x v . Taking traces gives the Alexander polynomial of the link associated to a braid group 
element. 

The correspondence between the colored permutation diagrams and the elements of 
the planar rook monoid Pk-i can be obtained by ignoring the first strand and deleting the 
strands colored — . The diagram above corresponds to the element = ^2d'cd(~ 1)'^ 'd' € 
CP fe _i in [FHH] for 



d 



where d! ranges over all the diagrams obtained from d by deleting edges, and \d \ d'\ is the 
number of edges in d minus the number of edges in d' . If d\ and cfo are two diagrams in 
P fe _i, then by [FHH, Prop. 3.3] we have 

XrfiX^ = <S/9(di),T(d 2 )X<fe' 
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where ds is the diagram with top row r(d\) and bottom row /^(cfe)- Therefore, the corre- 
spondence between the matrix units E$^ v and the matrix units determines an algebra 
isomorphism between the algebra having basis the colored permutation diagrams on se- 
quences of length k and the planar rook algebra CPk-i- 
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